CZF and Second Order Arithmetic
نویسنده
چکیده
Constructive ZF + full Separation is shown to be equiconsistent with Second Order Arithmetic.
منابع مشابه
Generalized Inductive Definitions in Constructive Set Theory
The intent of this paper is to study generalized inductive definitions on the basis of Constructive Zermelo-Fraenkel Set Theory, CZF. In theories such as classical ZermeloFraenkel Set Theory, it can be shown that every inductive definition over a set gives rise to a least and a greatest fixed point, which are sets. This principle, notated GID, can also be deduced from CZF plus the full impredic...
متن کاملConstructive Set Theory and Brouwerian Principles
The paper furnishes realizability models of constructive Zermelo-Fraenkel set theory, CZF, which also validate Brouwerian principles such as the axiom of continuous choice (CC), the fan theorem (FT), and bar induction (BI), and thereby determines the proof-theoretic strength of CZF augmented by these principles. The upshot is that CZF+CC+FT possesses the same strength as CZF, or more precisely,...
متن کاملThe second geometric-arithmetic index for trees and unicyclic graphs
Let $G$ be a finite and simple graph with edge set $E(G)$. The second geometric-arithmetic index is defined as $GA_2(G)=sum_{uvin E(G)}frac{2sqrt{n_un_v}}{n_u+n_v}$, where $n_u$ denotes the number of vertices in $G$ lying closer to $u$ than to $v$. In this paper we find a sharp upper bound for $GA_2(T)$, where $T$ is tree, in terms of the order and maximum degree o...
متن کاملConstructive Zermelo-Fraenkel set theory and the limited principle of omniscience
In recent years the question of whether adding the limited principle of omniscience, LPO, to constructive Zermelo-Fraenkel set theory, CZF, increases its strength has arisen several times. As the addition of excluded middle for atomic formulae to CZF results in a rather strong theory, i.e. much stronger than classical Zermelo set theory, it is not obvious that its augmentation by LPO would be p...
متن کاملRudimentary and arithmetical constructive set theory
The CST conceptual framework is a set theoretical approach to constructive mathematics initiated by Myhill in [Myh75]. It has been given a philosophical foundation via formal interpretations into versions of Martin-Löf’s Intuitionistic Type Theory, [GA06, Acz86, Acz82, Acz78]. There are several axiom systems for Constructive Set Theory of varying logical strength. Perhaps the most familiar ones...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- Ann. Pure Appl. Logic
دوره 141 شماره
صفحات -
تاریخ انتشار 2006